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Abstract: I construct a correspondence between the Schubert cycles on the variety 
of complete flags in C n and some faces of the Gelfand-Zetlin polytope associated with 
the irreducible representation of SL n (C) with a strictly dominant highest weight. The 
construction is based on a geometric presentation of Schubert cells by Bernstein-Gelfand- 
Gelfand [2] using Demazure modules. The correspondence between the Schubert cycles 
and faces is then used to interpret the classical Chevalley formula in Schubert calculus in 
terms of the Gelfand-Zetlin polytopes. The whole picture resembles the picture for toric 
varieties and their polytopes. 



1. Introduction 

Let G be the group SL n (C), and X = G/B the flag variety for G (here B C G 
denotes a Borel subgroup). The main goal of this paper is to translate to the flag 
variety some of the rich interplay that exists between geometry of toric varieties 
and combinatorics of convex polytopes. As in the case of toric varieties, there 
is a polytope Ph, namely Gelfand-Zetlin polytope, naturally associated with each 
very ample divisor H on X. For a toric variety, an analogous polytope associated 
with a divisor H gives information about torus orbits in the toric variety and their 
intersection products with H. For the flag variety, I will show how to extract similar 
information about Schubert cycles in X and their intersection products with H 
using the Gelfand-Zetlin polytope Ph ■ In particular, the classical Chevalley formula 
can be reformulated nicely in terms of Gelfand-Zetlin polytopes (see Theorem 



and Theorem 5.5). Toric and flag varieties are most studied examples of spherical 
varieties. The further goal and motivation for the present paper is to use the relation 
between the geometry of flag varieties and Gelfand-Zetlin polytopes developed here 
to get new insights into geometry of more general spherical varieties as outlined in 

n 

Recall that a Schubert or Bruhat cell is denned as an orbit of B in X under the 
left action, and Schubert cycles are the cycles in the Chow ring of X represented 
by the closures of Schubert cells. Schubert cycles provide a basis in the Chow ring 
of X, and the latter is isomorphic to the cohomology ring H*(X,7*) of X (see e.g. 
[21 1.3]). On the other hand, the cohomology ring of the flag variety is generated 
by the degree two classes (see, for instance, [HI Theorem 3.6.15]). The group 
H 2 (X,7j) is isomorphic to the Picard group of X and can be identified with the 
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weight lattice of G so that very ample divisors are identified with strictly dominant 
weights (see [21 1.4.3]). Recall that the weight lattice of G is by definition the 
character lattice Z7 1-1 of a maximal torus in G. The central formula in Schubert 
calculus is the Chevalley formula for the intersection product of a Schubert cycle 
with a divisor (see Subsection 2.3 for more details). The Chevalley formula was 
proved independently by Bernstein-Gelfand-Gelfand [2J and Demazure [6] and was 
already contained in a manuscript of Chevalley [5], which for many years remained 
unpublished. This formula allows to express Schubert cycles in terms of divisors 
thus relating two different descriptions of the cohomology ring of the flag variety [2J . 

Fix the upper-triangular Borel subgroup B + . Let A a strictly dominant (with 
respect to B + ) weight, and H\ the divisor corresponding to A. We now assign to 
H\ a convex polytope Q\. Recall that with each strictly dominant weight A one 
can associate the Gelfand-Zetlin polytope Q\ (note that Zetlin is sometimes also 
transliterated as Cetlin or Tsetlin). This is a convex poly tope in IR'' whose vertices 
lie in the integral lattice 7/ C M, d (see Subsection 2.1 for the definition). Here 
d = n(n — l)/2 denotes the dimension of X. Let T be the diagonal maximal torus. 
The integral points inside and at the boundary of Q\ parameterize a natural basis 
of T-eigenvectors (introduced in [7]) in the irreducible representation V\ of G with 
the highest weight A. 

I will assign to each Schubert cycle in X a face of the Gelfand-Zetlin polytope 
(see Section [3]). My construction depends on a choice of a Borel subgroup B con- 
taining the maximal torus T (so in fact, I provide n\ different correspondences 
between Schubert cycles and faces). For each choice of B, we first construct a corre- 
spondence between _B-orbits and faces and then use the one-to-one correspondence 
between Schubert cycles and .B-orbits. The correspondence between B-orbits and 
faces preserves dimensions. The faces obtained for a given B correspond to De- 
mazure B-modules in the representation space V\. The freedom in the choice of a 
Borel subgroup allowed by this construction is very useful. In many cases, it al- 
lows us to choose a face whose combinatorics captures geometry of a given Schubert 
cycle especially well (see Theorem |1.1| below). It might also lead to an interesting 
realization of Schubert calculus in terms of Gelfand-Zetlin polytopes (this is work in 
progress with Evgeny Smirnov and Vladlen Timorin). See Section [4] for an example 
of such calculus in the case G = SX 3 (C). 

For a special choice of a Borel subgroup, namely for the lower-triangular Borel 
subgroup B~, my construction gives the correspondence between some of the Schu- 
bert cells and faces of the Gelfand-Zetlin polytope constructed by Kogan using the 
moment map X — ► Q\ [TT] (see Section [3] for more details). In [12], Kogan and 
Miller extended this correspondence to all Schubert cycles: they assigned to each 
Schubert cycle a union of faces using Caldero's toric degenerations of flag varieties 
[I]. Both approaches (with moment map and toric degenerations) only allow to work 
with 5~-orbits, that is, there is only one way to assign a face or a union of faces to 
a given Schubert cycle. 
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For some of the faces of the Gelfand-Zetlin polytope that correspond to the Schu- 
bert cycles, the Chevalley formula for the intersection product of a Schubert cycle 
with the divisor H\ admits the following interpretation in terms of the respective 



face (cf. Theorem 3.4). We fix a Borel subgroup B containing T, and hence fix 
a correspondence between Schubert cycles and faces. Denote by Or the 5-orbit 
corresponding to a face T, and by Zr the Schubert cycle defined by Or- In what 
follows, we only consider those faces that do correspond to Schubert cycles. We say 
that a face T is admissible if for each codimension one orbit 0& in the closure of 
the orbit Or the face T contains the face A. In other words, the Bruhat order on 
Schubert cycles agrees with the natural order on faces given by inclusion. 

Theorem 1.1. For any admissible face V we have 

H x Zr=Y, d ( v ' A ) Z ^ 
Acr 

where the sum is taken over the facets AofT (that correspond to the Schubert cells 
Oa of codimension one at the boundary of Or )■ Here v is a fixed vertex of the face 



T and d(v, A) denotes the integral distance from v to the face A (see Section 2.2 for 
the definition). 

Note that in this form the formula is completely analogous to the well-known 
formula for toric varieties (e.g. see [H]). There is a generalization of Theorem |1.1| 



that holds for all faces (see Theorem 5.5) 



Many Schubert cycles can be represented by an admissible face for different choices 
of B, but not all of them. E.g. for G = SL 3 all Schubert cycles can be represented by 
admissible faces. For G = SX 4 , exactly two Schubert cycles can not be represented 
by an admissible face. These two cycles are given by the Schubert cells whose closures 
in the flag variety are not smooth. I conjecture that all Schubert cycles defined by 
Schubert cells with smooth closures can be represented by admissible faces. Note 
also that if we only take B~ (as in [TTJ H2]) then already for SL 3 there will be a 



Schubert cycle such that the corresponding face is not admissible (see Remark 4.1 ). 

It might be possible to extend the correspondence between Schubert cycles and 
faces constructed in this paper to the complete flag varieties for other reductive 
groups by replacing the Gelfand-Zetlin polytope with appropriate string polytopies. 

This paper is organized as follows. In Section |2j we recall the definition of the 
Gelfand-Zetlin polytope and the notion of integral distance. We also state the clas- 
sical Chevalley formula. Section [3] contains the main results: the construction of 
correspondences between faces of the Gelfand-Zetlin polytope and Schubert cycles 



and Chevalley formula in terms of the Gelfand-Zetlin polytope (Theorem 3.4). In 



Section [4], we consider in detail the example G = SL 3 . In Section [5j we study combi- 



natorics of the Gelfand-Zetlin polytope and prove Theorem 3.4 We also formulate 



and prove an extension of Theorem 3.4 to non-admissible faces (Theorem 5.5). 

I am grateful to Michel Brion, Nicolas Perrin and Evgeny Smirnov for useful 
discussions. I would also like to thank Jacobs University Bremen, the Hausdorff 
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Center for Mathematics and the Max Planck Institute for Mathematics in Bonn for 
hospitality and support. 

2. Gelfand-Zetlin polytopes and Chevalley formula 

In this section, we recall the definition of the Gelfand-Zetlin polytope and the 
Chevalley formula for the intersection product of a Schubert cycle with a divisor. 
We also discuss the notion of integral distance. 

2.1. Gelfand-Zetlin polytope. Let A = (Ai, . . . , A n ) be a strictly increasing col- 
lection of n integer numbers. To each such collection we assign the irreducible 
representation 

tt a : G - GL(V\) 

with the strictly dominant highest weight (A 2 — Ai)^ + . . . + (A n — A n _i)cj n _ 1 (which 
will also be denoted by A), where u\ v . . , io n -\ are the fundamental weights of G. To 
define the fundamental weights we fix the diagonal maximal torus T and the upper- 
triangular Borel subgroup B + . The Gelfand-Zetlin polytope Q\ associated with A 
is a convex polytope in M. d (recall that d = n(n — l)/2) defined by the inequalities 

Ai A2 A3 ... A n 

#1,1 ^1,2 • • • #l,n-l 

#2,1 ■ ■ ■ #2,n-2 

#n-2,l Xn-2,2 
#n-l,l 

where (x ljU . . . , x 1>n ^ x 2 ,i, ■ ■ ■ ,#2,^-2; • • • ; #n-2,i, ^-2,25^-1,1) are coordinates in 
M. d and the notation 

a b 

c 

means a < c < b. See Figure 1 for a picture of the Gelfand-Zetlin polytope for 
G = SL 3 . 

There is a T-eigenbasis in V\ such that its vectors are in one-to-one correspondence 
with the integral points inside Q\ (see for instance [TJ1 Section 5] for the description 
of this basis). We will denote by the same letter v an integral point in Q\ and the 
corresponding basis vector in V\. There is a natural map p that assigns to each 
integral point v the weight of the corresponding basis vector v G V\. Let us extend 
this map by linearity to the map p : R d -> W 1 - 1 . Denote by P x C IET^ 1 the weight 
polytope of the representation V\. The map p sends the Gelfand-Zetlin polytope Q\ 
to the weight polytope Pa and can be written in coordinates as follows [HI 2.1.2]. 
Let ai,..., a n -\ be the simple roots of G (so they form a basis in IR" --1 dual with 
respect to the Cartan-Killing form to the basis of the fundamental weights u>i,. . . , 
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w n _i). Then we have 

n— 1 n— 2 

P : (Xy) -> Xl,i)ai + ^2,i)a 2 + • • • + (rEn-2,1 + ^n-2,2)«n-2 + X n _i i i« n _i + 

1=1 1=1 

+ constant vector. 

Remark 2.1. Note that for any two strictly dominant weights A and \x the corre- 
sponding Gelfand-Zetlin polytopes Q\ and Q M are analogous, that is, have the same 
normal fan. In particular, there is a bijective correspondence between their faces. 
This is similar to the toric case, where polytopes corresponding to any two very 
ample divisors are analogous. 

2.2. Integral distance. Below we recall the notion of integral distance. Consider 
the integral lattice Z d C R d in the affine space IR d . Let if be a hyperplane spanned 
by lattice vectors, and v G Z d an integral point. Then the integral distance d(v, H) 
from v to the hyperplane H is the index in Z d of the subgroup spanned by the vectors 
v—u for all u G H . To compute the integral distance we first find a primitive integral 
equation f(x) = defining H, that is, f(x) = a + a\X\ + . . . + aaXd where a, G Z 
and the greatest common divisor of oq,. . . , is 1. It is then easy to check that the 
integral distance between v and H is equal to the absolute value of f(v). 

In the sequel, we will use the notion of integral distance in the following setting. 
Let P be a convex lattice polytope of dimension d in W 1 . Recall that a vertex u 
of P is called simple if exactly d facets intersect in u (or equivalently, exactly d 
edges meet at u). In other words, in the neighborhood of u the polytope P looks 
like a <i-dimensional simplex. Let r C P be a face of P, and A C T a facet of T 
that contains at least one simple vertex of P. This ensures that there is a unique 
hyperplane H such that H fl P is a facet of P and H C\ T = A. For any integral 
point v G T we can now define the integral distance d(v, A) as the integral distance 
from v to the hyperplane H. Such distances arise naturally in toric geometry when 
one computes products of toric orbits with divisors. 

2.3. Bruhat order and Chevalley formula. Fix a strictly dominant weight A. 
Recall that V\ denotes the irreducible representation with the highest weight A. We 
assume that G/B is embedded into the projective space P(Va) as the G-orbit of 
the line spanned by a highest weight vector v G V\. Denote by H\ the divisor of 
hyperplane section on G/B (this is one of the equivalent ways to identify strictly 
dominant weights with very ample divisors [31 1.4]). For each Schubert cell O 
in G/B, the Chevalley formula computes explicitly the intersection of H\ with the 
closure of O as a linear combination of the closures of Schubert cells at the boundary 
of O. We will now state this formula. 

First, recall that the choice of a Borel subgroup B in G defines a one-to-one 
correspondence between the Schubert cells in G/B and elements of the Weyl group 
W of G. We identify the Weyl group with N(T)/T, where N(T) is the normalizer of 
T in G. Then the Schubert cell O w is the B-orbit of the line spanned by wv G V\. 
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Note that the length l(w) (defined as the minimal number of simple reflections 
in a decomposition of w) is equal to the dimension of O w . Recall that there is a 
natural partial order on Schubert cells called Bruhat order. We say that O w > precedes 
O w with respect to the Bruhat order if O w > is contained in the closure of O w and 
dim O w i = dim O w — 1. In other words, O w > is a boundary divisor in O w . The 
Bruhat order can also be defined in terms of the Weyl group as follows. Denote by 
s a the reflection in the hyperplane perpendicular to a root a. Then O w i precedes 
O w if and only if w' = ws a for some root a and l(w') = l(w) — 1 (see e.g [2j Theorem 
2.11] or [U Proposition 3.6.4]). 

For each root a, define the linear function (•, a) (that is, the coroot) on the weight 
lattice of G by the property s a \ = A — (A, a)a for all weights A. (The pairing (a, b) is 
often denoted by (a,6 v ) or by (a, b).) Denote by Z w the Schubert cycle represented 
by the closure of the orbit O w . The following result is proved in [2j Proposition 4.1] 
and Proposition 4.4]: 

H\Z W = 2^(A, o<)Z WSoi , 

a 

where the sum is taken over all positive roots a of G such that l(ws a ) = l(w) — 1. 
In particular, the coefficients (A, a) are always nonnegative. 

One of our goals is to interpret this formula in terms of the Gelfand-Zetlin polytope 
Q\. In what follows we will use the following equivalent formulation: 

H\Z W = y^(wA, a)Z SaW , (2.1) 

a 

where the sum is taken over all roots a such that w~ 1 a is positive and l(s a w) = 
l(w)-l. 

3. Correspondence between the Schubert cells and the faces of the 

Gelfand-Zetlin polytope. 

In this section, we will construct a correspondence between Schubert cycles and 
some of the faces of the Gelfand-Zetlin polytope corresponding to a strictly dominant 



weight (by Remark 2.1 it does not matter which weight we choose). 



3.1. Schubert cells. Fix once and for all the diagonal maximal torus T C G and 
denote by t its Lie algebra. Everything below (weight vectors, Borel subalgebras 
etc.) are assumed to be compatible with T. As before we assume that G/B is 
embedded into the projectivization P(V\) of the irreducible representation V\ as the 
C7-orbit of the line spanned by a highest weight vector. 

We will use the following description of the Schubert cells from [2] . Let v 6 V\ be 
a non-zero weight vector with an extremal weight. (Recall that a weight is extremal 
if it is of the form wX for some element w in the Weyl group of G.) Extremal weights 
are exactly the vertices of the weight polytope of V\, and their weight spaces are 
always one-dimensional. In what follows, we will not distinguish between non-zero 
proportional vectors with the same extremal weight. Let B be a Borel subgroup 
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in G containing T, and b its Lie algebra. Note that all such Borel subgroups lie in 
the same orbit under the action of the Weyl group W and there are exactly \W\ of 
them. Denote by U(b) the universal enveloping algebra of b. Then the pair (v,B) 
defines the Schubert cell 0(v,B), which is the S-orbit of v, and the closure of this 
cell in the flag variety can be realized as follows [21 Lemma 2.12]: 

0(v,B) = X f]F(U(b)v). 

Note that U(b)v is a 5-invariant vector subspace in V\ (called Demazure module). It 
would be natural to assign to the cell 0(v,n) a face of the Gelfand-Zetlin polytope 
Qx by taking the convex hull of all basis vectors in the Gelfand-Zetlin basis that lie 
in the subspace U(b)v (we identify the basis vectors in the Gelfand-Zetlin basis with 
the integral points in Qx). Unfortunately, it might happen that the convex hull is 
not a face or has wrong dimension. However, this approach still works after some 
modification (see Subsection |3.2 ). 

Two Schubert cells 0(v,B) and 0(v', B') are conjugate by the action of the Weyl 
group (and hence represent the same cohomology class) if and only if B' = wBw^ 1 
and v' is proportional to wv for some element w G W . If we fix a Borel subgroup B 
then the Schubert cells 0(wv, B) for all w G W give the full set of 5-orbits in the 
flag variety. In particular, 

X = U weW 0(wv,B). 

For all possible choices of v and B, we get \W\ 2 Schubert cells forming \W\ orbits 
under the action of the Weyl group. Note that there is no canonical identification 
(i.e. independent of the choice of a Borel subgroup containing the torus T) between 
the cohomology classes of the cells 0(v, B) and the elements of the Weyl group. By 
different choices of a Borel subgroup we assign to each cohomology class [0(v,B)} 
different elements of the Weyl group that are conjugate to each other. Since we use 
simultaneously the cells 0(v, B) for different choices of B we will not identify the 
Schubert cells with elements of the Weyl group. 

3.2. Faces of the Gelfand-Zetlin polytope. To each cell 0(v,B) of dimension 
I we now assign an Z-dimensional face of the Gelfand-Zetlin polytope Qx- Recall 
that to each extremal vector v there corresponds a unique vertex of the Gelfand- 
Zetlin polytope, which we also denote by v. The vertex v is a unique preimage of 
a vertex of the weight polytope Px under the map p : Qx — > P\. It is easy to show 
that the vertex v is simple [TTT 2.2.2]. The edges coming out of v are in one-to-one 
correspondence with the roots a of G such that the root space Q a does not annihilate 
the extremal weight vector v [TTl 2.2.3]. For each such root a denote by e(v,a) the 
edge corresponding to a. The edge e(v, a) is uniquely defined by the property that 
its projection under the map p : Qx — > Px is parallel to the root a (see Section [5] for 
more details on simple vertices v and edges e(v, a)). 

Denote by R(v, B) the set of roots such that the root space g a C g is contained in 
b and does not not annihilate v. The cardinality of R(v, B) is equal to the dimension 
of the cell 0(v, B) [21 Lemma 2.2]. Let {(3^, ■ ■ ■ , A,} be all roots in the set R(v, B). 
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Assign to the Schubert cell 0(B,v) the /-dimensional face T(v,B) of the Gelfand- 
Zetlin polytope spanned by the edges e(v, /3 il ),..., e(v, j3 it ). There is a unique such 
face since the vertex v is simple. This face can be thought of as a lifting of the 
Demazure module U(b)v to the Gelfand-Zetlin polytope. 

Remark 3.1. There is an alternative description of the face T(v, B) using Morse the- 
ory on polytopes (such analog of the Morse theory was introduced in [10]). Namely, 
choose a linear function /# on IR n_1 that takes positive values on all roots a whose 
root spaces Q a are contained in b. Then the composition Jb°P is a linear function on 
the Gelfand-Zetlin polytope. The face T(v,B) is then precisely the upper separatrix 
face for the function /b op at the vertex v. The upper separatrix face is by definition 
the face spanned by all edges at v going upward with respect to the function fg op 
(that is, fB°P increases along these edges). 

Note that the Bruhat cells 0(v, B) can be defined in an analogous way. Namely, 
there is a Morse function on X given by the composition of the moment map X —>■ P\ 
with the same function fs, and the cells 0(v, B) are the upper separatrix manifolds 
for this Morse function (see [H Section 4]). 

We now compare the Bruhat order on the cells 0(v, B) with the inclusion order 
on the faces T(v,B). It is easy to see that if T(u,B) is a facet in T(v, B), then 
0(u, B) precedes 0(v, B) with respect to the Bruhat order. The converse is wrong. 
I.e. it happens already for G = SL 3 that 0(u, B) lies at the boundary of 0(v, B) in 
the flag variety but the face T(u, B) does not belong to the face F(v, B) (see Section 
[4]). We say that the face T(v,B) is admissible if it contains all faces T(u, B) such 
that the Schubert cell 0(u, B) precedes the Schubert cell 0(v, B) with respect to 
the Bruhat order. 

Denote by B~ the Borel subgroup opposite to the one used to construct the 
Gelfand-Zetlin polytope. If we fix B = B~ and only vary v then my correspondence 
between Schubert cycles and faces reduces to the correspondence defined in [TT] (see 



Remark 5.1). Note that the collection of faces assigned to 0(v,B~) in [l~2l Section 
4] always contains T(v, B~). In particular, if this collection consists of just one face 
(that is, of T(v, B~~)), then the corresponding Schubert cycle is a Kempf variety [Til 
Proposition 2.3.2], which is a very restrictive condition (see [11] Proposition 2.2.1] 
for a characterization of such Schubert cycles). Equivalently, the corresponding 
Schubert polynomial consists of a single monomial. In particular, it is easy to check 
that in this case T(v,B~) must be admissible. An advantage of my construction is 
that the freedom in the choice of B allows us to represent more general Schubert 



cycles by a single admissible face of the Gelfand-Zetlin polytope (see Remark 4.1). 

An interesting problem is to describe all admissible faces as well as the corre- 
sponding Schubert cycles. It is not true that for each Schubert cycle there exists 
a representative 0(v,B) such that the face T(v,B) is admissible. There is a coun- 
terexample for the flag variety X4 of SL^C). Namely, if the closure of a Schubert 
cell O in X4 is not smooth then none of the faces corresponding to the cohomology 
class of O is admissible (there are two such Schubert cells in X 4 ). For the flag variety 
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X 3 of SX 3 (C) the closure of each Schubert cell is smooth and every Schubert cycle 
can be represented by an admissible face (see Section [4]). These examples suggest 
the following conjecture: 

Conjecture 3.2. If a Schubert cell has smooth closure then its cohomology class 
can be represented by an admissible face. 

More generally, suppose that the closure of the Schubert cell O w corresponding to 
an element w G W has at most k — 1 irreducible divisors at the boundary O w \ O w , 
where k is the number of pairwise distinct simple reflections in a reduced decompo- 
sition for w (in particular, k < n — 1). This is the case for smooth Schubert cycles by 
0, Proposition 2.2.8]). I conjecture that the Schubert cycle [O w ] can be represented 
by an admissible face. 

We now state the Chevalley formula in terms of the Gelfand-Zetlin polytope. For 
a weight vector u, denote by p(u) the weight of u. 

Proposition 3.3. IfT(u,B) is a facet ofT(v,B) (in particular, p(v) = s a p{u) for 
some root a ), then 

\(p{v),a)\ = d(v,r(u,B)), 

where d(v,T(u, B)) is the integral distance from v to the face T(u,B) as defined in 
Section \2.1A 

This proposition will be proved in Section [5] If we apply it to formula (2.1) we 
immediately get the following Chevalley formula for the admissible faces. 

Theorem 3.4. If the face T(v, B) is admissible then the Chevalley formula for the 
Schubert variety 0(v, B) and the divisor H\ can be written as 

H x O(v,B) = d ( v > r K B))0(u,B), 
where the sum is taken over all Schubert cells 0(u,B) that precede 0(v,B). 

4. Example: flag variety for SL 3 (C) 

Figure 1 shows the Gelfand-Zetlin polytope Q\ for the irreducible representation 
of SL 3 (C) with the highest weight A = auj\ + buj2- This is a polytope in IR 3 (with 
coordinates x, y and z) defined by the following six inequalities: 

0<x<a; a < y < b; x < z < y. 

The weight polytope Pa is a hexagon in IR 2 . The polytope Q\ has six simple vertices 
which are mapped bijectively to the vertices of the weight polytope P\ under the 
map p. This bijection is used to label the simple vertices of Q\. Namely, we label 
by v the vertex that goes to the highest weight A. A simple vertex u is then labeled 
by wv if p(u) = wp{v) for some element w from the Weyl group. Put si = s ai and 
S2 = s a2 . We denote by [wi,^] the edge of the Gelfand-Zetlin polytope connecting 
vertices U\ and u<i- 
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All faces of Q\ except for a unique non-simple vertex can be represented as T(v, B) 
for some choice of a simple vertex v and a Borel subgroup B. E.g. if B — B + 
then T(v,B + ) = v, T(siv,B + ) is the edge [sif,t>] and T(s 2 SiV, B + ) is the face 
{ y = b} n Q A - IfB = B- then I>, 5~) = Q A , r(siv, 5") is the face {x = 0} n Q A 
and r(s 2 Sif,i? _ ) is the edge [s 2 SiV , Sis 2 siv]. 

All faces of Q\ that do not contain the non-simple vertex are admissible. In 
particular, there are two 2-dimensional admissible faces T\ = T(s2Siv, B + ) and 
T 2 = T(siv,B~) corresponding to the cells 0(s 2 siv , B + ) and 0(s±v, B~). It is 
easy to check that these two cells correspond to different Schubert cycles. Denote 
these cycles by Z 2 \ and Zi 2 , respectively (that is, we label the cohomology class of 
0(wv,B + ) by Z w and encode w = s\s 2 by 12 etc). There are also six admissible 
edges that connect simple vertices of Q\. These correspond to two Schubert cycles of 
dimension one. Namely, the edges [v, Siv], [sis 2 v, SiS 2 Siv] and [s 2 siv, s 2 v] correspond 



to Z 1 , and the other three edges correspond to Z 2 . Then Theorem 3.4 applied to 
the two-dimensional admissible faces tells that 



H X Z 12 = bZ 1 + (a + b)Z 2 ; H X Z 21 = (a + b)Z 1 + aZ 2 . 

Remark 4.1. Note that if we only considered faces T(u, B~) for the lower-triangular 
Borel subgroup B~ (that is, proceeded as in [HI [T2]) then we would not be able to 
represent the Schubert cycle Z 2 \ by a single admissible face. Instead, we would get 
the union of two faces: the rectangular one {x = z} and the triangular one {y = a}. 
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The union of these two faces looks like the admissible face l\ (corresponding to Z 2 i 
by my construction) broken into two pieces. 

We now describe heuristic Schubert calculus on the faces of Q\. We can represent 
Schubert cycle Z 2 \ by faces in two different ways: as Y\ and as F 1 + F 2 , where 
Fi and F 2 denote the faces given by the equations y = a and x = z, respectively. 
The latter representation comes from [T2]. We also represent Z 12 by T 2 . Finally, 
we represent the one- dimensional Schubert cycle Z\ in two ways, by the edge E\ = 
[sis 2 v , Sis 2 siv] and the edge E 3 = [s 2 v, s 2 siv], and represent Z 2 by the edge E 2 = 
[s 2 s\v, sis 2 siv] (see Figure 1). We can now compute Z 2 iZi 2 and Z\ 2 by intersecting 
the corresponding faces: 

(F 1 + F 2 ) nr 2 = E 1 + E 2 , 
which is exactly the identity Z 2 \Zi 2 = Z\ + Z 2 . Similarly, 

(F 1 + F 2 ) n V x = E 3 

gives the identity Z 21 = Z\. We can also get the identities Z\Z\ 2 = Z 2 Z 2 \ = [pt] 
and Z\Z 2 \ = Z 2 Z\ 2 = by choosing the edges representing Z\ and Z 2 so that they 
have transverse intersection with Ti or T 2 . E.g. to find Z\Z\ 2 we represent Z\ by 
E3 and Z12 by T 2 and get that T 2 PI E% = pt. Similarly, to find Z\Z 2 \ we represent 
Z\ by Ei and Z 21 by r^, which yields Ti D E\ — 0. 

An analogous Schubert calculus on the Gelfand-Zetlin polytope can be done for 
arbitrary n [9J. It can be rigourously justified using the concept of the polytope ring 
whose elements are linear combinations of faces modulo some relations. 

5. Geometry and combinatorics of the Gelfand-Zetlin polytope. 



To prove Proposition |3]3 we have to study the faces of the Gelfand-Zetlin polytope 



Q\. First, we describe explicitly the simple vertices of Q\ and the edges going out of 
simple vertices mostly following [TT] . Brief explanations are provided for the reader's 
convenience, for more details see [11, 2.1-2.3]. Next, we will find out under which 



conditions two simple vertices are connected by the edge (see Lemma 5.2). Finally. 



we prove Proposition 3.3 and formulate and prove a Chevalley formula for arbitrary 



faces F(v,B) (see Theorem 5.5). 



We describe the faces of Q\ by triangular diagrams following [TT]. Put x 0>i := Aj 
for i = 1, . . . , n. It is easy to see that each face of Q\ is defined by the equations of 
the form x^j = x^ij or x^j = for some i = 1, . . . , n — 1, j = 1, . . . , n — i. For 

a face T, encode all the equations defining T by the following graph D(T). Draw n 
rows indexed by 1, ... ,n with n — i + 1 points p^i,. . . , Pi, n -i+i i n the i-th row. These 
are the vertices of the graph D(T) (each vertex pij corresponds to the coordinate 
Xi-ij). For each equality Xij = Xi-ij and Xij = Xi-ij+x defining the face T we 
draw the edge ef +1 ^ of type L between the vertices Pi+ij and p^j and the edge ef + i j 
of type R between Pi+ij and Pij+i, respectively. The resulting graph is the diagram 
of the face T. Figure 2 shows the diagrams for the vertices v, siv and s 2 v of the 
Gelfand-Zetlin polytope for SL 3 considered in Section |4j 
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D(v) 



D(s lV ) 



D(s 2 v) 



Figure 2. 



5.1. Simple vertices. It is easy to show that v is a simple vertex of the Gelfand- 
Zetlin polytope if and only if the corresponding diagram D(v) has exactly n — i 
edges starting at the z-th row and ending at the (i + l)-st row (for all positive i < n) 
and two such edges never start or end at the same point. In other words, the graph 
D(v) is the disjoint union of n simple trees Ti(v), ... ,T n (v). Each tree Ti(v) starts 
at the first row of D(v) and ends at the i-th row (that is, each looks like the 
Dynkin diagram Aj). The vertex of Tj(t> ) in the first row will be called the starting 
point of Tiiy). Note that the coordinates x it j and x^j, of the vertex v are equal 
if and only if the vertices Pi+ij and Pk+i,i belong to the same tree. The diagram 
D{y) can also be thought of as an RC-graph or a pipe dream (see [TTI [T2] for details 
on connection between pipe-dreams and faces of the Gelfand-Zetlin polytope). Let 
us call the diagram of a simple vertex also simple. There is a different way to 
characterize simple diagrams (see [HJ 2.2.2]). Namely, the diagram D(v) is simple 
if for all i — 2, . . . , n exactly n — i + 1 edges end at the z-th row of D(v), and the 
edges efj are strictly to the left of the edges efy 

Each simple diagram D(v) defines a permutation a v of elements 1,. . . ,n as follows: 
the vertex pi ti is the starting point of the tree T Cv uy It is easy to check that this 
gives a bijective correspondence between simple vertices of Q\ and elements of the 
symmetric group S n , which is isomorphic to the Weyl group of G (we choose the 
isomorphism which sends the elementary transposition (i {i + 1)) to the simple 
reflection s ai ). This bijection is compatible with the bijection between the vertices 
of the weight polytope Pa and elements of the Weyl group, that is, p(v) = a v X. 
Indeed, using the formula for the projection p : Q\ — > P x from Section |2.1| we 
get that if p(u) = s ai p(v) (and thus p{u) = p{v) — (p(v), a^ttj), then the sums 
of coordinates ^fc=i x j,k f° r the vertices v and u only differ for j — i. This is only 
possible if the trees Tj(v) and Tj(u) have the same starting points for all j ^ i, (i+1), 
which implies a v = s ai a u . 

5.2. Edges. We now describe the edges of the Gelfand-Zetlin polytope. Let u and 
v be two vertices of the Gelfand-Zetlin polytope. We say that the diagram D(u) 
is obtained from the diagram D(v) by switching the edge ef - if the diagrams have 
the same set of edges with one exception: instead of the edge efj the diagram D{v) 
has the edge efy Switching of efj is defined in the same way. E.g. the diagrams 
D(siv) and D(siv) on Figure 2 are obtained from the diagram D(v) by switching 
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the edges e^i and e^, respectively. It is easy to see that two vertices u and v are 
connected by an edge of the Gelfand-Zetlin polytope only if their diagrams can be 
obtained from each other by switching the edge efj or efj for some i and j. If D{u) 
is obtained from D(v) by switching the edge efj then the diagram D([u,v]) of the 
edge of the Gelfand-Zetlin polytope connecting u and v is obtained from D{v) by 
deleting the edge efj. 

We now focus on the edges going out of a given simple vertex v. Their diagrams 
are obtained by deleting one of the edges of the diagram D(v). Denote by e the i-th 
edge of the tree 7) for i = 1, . . . ,j — 1 (that is the edge of the tree Tj(v) starting 
at the i-th row of the diagram D(v) and ending at the (i + l)-st row). Recall that 
we denoted by e(v, a) the edge of the Gelfand-Zetlin polytope whose projection 
p(e(v,a)) is parallel to the root a. It is easy to check using again the formula for 



the projection p : Q x — > -Pa (see Section 2.1) that if we delete the edge e from the 
diagram D(v) we get the diagram of the edge e(v, a), where a = 04+0.1+1+ . . ,+Oj-i 
if e is of type L and a = —a, — Oi+\ — ... — Oj-i if e is of type R. Indeed, let pi )S 
and Pi+i, s be the vertices of the edge e. Then switching e only changes coordinates 
of v corresponding to the vertices of the tree Tj(v) lying strictly below pi jS . This 
coordinates increase by the same number Xi-i >s +i(v) — Xi_i jS (v). Hence, the sums of 
coordinates X)fc=i x r,k increase by the same number for r = i, . . . , j — 1, and stay the 
same for all other r. In particular, for each simple root a« the diagram of the edge 
e(v,+Oi) is obtained from D(v) by deleting the lowest edge (that is, the i-th edge) 
of the tree T i+ i(v ), and the sign in +0 is determined by the slope of the lowest edge. 
Thus we get an explicit one-to-one correspondence between the edges e(v, a) of the 
Gelfand-Zetlin polytope and the edges of the diagram D{y). 



5.3. Faces T(v, B) and proof of Proposition 3.3 It is now easy to describe the 
diagrams of the faces T(v, B) in terms of the diagram for v. Namely, we should 
delete all edges in D(v) that correspond to the roots in R(v,B) under the above 
correspondence. E.g. when B = B~ is lower-triangular, the diagram of T(v,B~) is 
obtained from the diagram D(v) by deleting all edges of type R. 

Remark 5.1. The faces T(v, B~) are exactly the so-called Gelfand-Zetlin faces con- 
sidered in [HI Subsection 2.2.1]. Note that notation in [TT| is different: my x^j is 
his \i+jj and my a v is his w^ 1 . 

We now determine under which conditions two simple vertices u and v of the 
Gelfand-Zetlin polytope are connected by an edge. The necessary condition p(u) = 
s a p{v) for some root a is obviously not sufficient (e.g. the vertices s 2 v and Sis 2 v on 
Figure 1 are not connected by the edge though p(sis 2 v) = Sip(s 2 v)). 

Lemma 5.2. Let u and v be two simple vertices of the Gelfand-Zetlin polytope such 
that the weights p(u) and p(v) can be obtained from each other by the reflection s a 
with respect to some root a. Then u and v are connected by the edge if and only if 
the diagram D(u) can be obtained from the diagram D(v) by switching the edge of 
D(u) corresponding to the root a. 



14 



VALENTINA KIRITCHENKO 



Proof. Choose a so that (p(v),a) < (p(u),a). Then the vertices v and u can only be 
connected by the edge e{v , a) (which will then coincide with the edge e{u, —a)), and 
the lemma immediately follows from the description of edges in the Gelfand-Zetlin 
polytope. □ 



To prove Proposition |3.3| we will need the following two lemmas. 

Lemma 5.3. IfT(u, B) is a facet ofT(v, B), then the vertices v and u are connected 
by the edge. 

Proof. First, note that the assumptions of the lemma imply that 0(u,B) precedes 
0{v, B) with respect to the Bruhat order. Hence, p{u) = s a p{v) for some root 
a G R{v , B). Let {i j) be the transposition corresponding to s a , and ef +1 s the edge 
of the diagram D(v) corresponding to the root a (we assume that this edge is of 
type R; type L case is completely analogous). We now compare the edges starting 
at the i-th rows of the diagrams D{v ) and D{u). Let ef +1 s _ k be the last edge of type 
L (when going from left to right) starting at the z-th row of the diagram D(v). We 
want to show that k = 1, so that ef +l s can be switched and the resulting diagram 
remains simple. Consider all edges of D{v) between ef +ls _ k and ef +1 s , that is, 
the edges ef +1 s _ fc+1) . • • ,e^_ x s _ 1 . The above explicit correspondence between simple 
vertices v and permutations o v implies that the trees T\{y ) and T\{u) have the same 
starting points unless I = i, j. From this it is easy to deduce that the diagram 
D(u) contains the edges ef +1 s _ k+1 ,. . . ,ef +1 s . Moreover, if ef +Xs _ k+l in D(v) for 
1 = 1,..., k — 1 corresponds to a root (3, then ef +1 in D{u) corresponds to —(3. 

Finally, ef +1 s „ fc+1 corresponds to the root —a. Hence, the diagrams D(T(v, B)) and 
D(T(u, B)) will differ in at least k edges. Indeed, whenever the diagram D(T(v, B)) 
contains (or does not contain) the edge ef +1 s _ k+l , the diagram D(T(u, B)) does not 
contain (or contains) the edge ef +ls _ k+l+1 for I = 1, . . . , k — 1. Also D(T(v, B)) does 
not contain the edge ef +1 s _ k+ i, while D(T(u, B)) does. It remains to note that the 
diagram of T(v , B) is obtained from the diagram of T(u,n) by deleting exactly one 
edge (since Y{u,B) is a facet in Y{y,n)). Hence, k = 1. 

□ 

Lemma 5.4. If v and u are two simple vertices of the Gelfand-Zetlin polytope such 
that p{y) = s a p{u) for the root a = a>i + . . . + Oj-i, then 

\(p(v),a)\ = \X r - X s \, 

where s = cr^ 1 ^) and r = c^ 1 ^) (that is, pi <s andp\ >r are the starting points of the 
trees T^v) and Tj(v), respectively). 

Proof. Since p{v ) = cr v X, we have {p{v ), a) = (cr v \, a) = (A, a~ l a). Note that the re- 
flection defined by the root a' 1 a corresponds to the transposition (cr^ 1 (z) cr^ 1 ^)) = 
(s r). Hence, |(A, cr" 1 ^)! = |A r — A s |. □ 



We now prove Proposition 3.3 Let T(u, B) be a facet of T(v , B). By Lemma 5.3 



the vertices v and u are connected by the edge. We have p(u) = s a p(v) for some 
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root a. Suppose that a = on + a i+i + . . . + <x,_i where < i < j < n. By Lemma 



5.4 we have that \(p(v), a)\ = |A r — A s |, where p 1>s and pi iT are the starting points of 
the trees Ti(v) and Tj(v), respectively. We now show that |A r — A s | = d(v, T(u, B)). 
Denote by e the z-th edge of the tree Tj(v). Since u and v are connected by the edge 



we get by Lemma 5.2| that the diagram D(u) is obtained from D{v) by switching 
the edge e. We again consider the case where e is of type R, since the proof for 
the other case is completely the same. Let Pij+i and Pi + ij be the vertices of the 
edge e. Denote by F the facet of the Gelfand-Zetlin polytope given by the equation 
Xi-i t i = Xij. It is easy to check that T(u,B) — F fl F(v,B). Hence, the integral 
distance d(v, T(u, B)) is by definition equal to the distance d(v, F). To compute the 
latter we note that the equation £j_i 5 z = x^i defining F is already primitive. Since 
Pi t i belongs to Ti(v) and Pi+ij to Tj{v) we get that the Sj-i^-coordinate of v is equal 
to X s and the ^incoordinate to A r . Hence, d(v, F) = X r — X s . 

5.4. Chevalley formula for arbitrary faces T(v,B). The same arguments as in 



the proof of Proposition |3.3| allow us to prove a more general Chevalley type formula 
for the faces of the Gelfand-Zetlin polytope. Let T(v,B) be any (not-necessarily) 
admissible face, and T(u,B) a face such that 0(u,B) precedes 0(v,B) (but we no 
longer require that T(u,B) C T(v,B)). Let a — Q!j + . . . + <x,_i be the root such 
that p(v) = s a p(u). Consider those edges ei,...,efe ending at the (i + l)-st row 
of the diagram D{u) that differ by the slope from the corresponding edges at the 
(i + l)-st row of D(v). Each such edge considered alone gives the diagram of a facet 
in the Gelfand-Zetlin polytope. Denote by Fi the facet defined by the edge ej. Put 
d(v, u) := d(v, Fi) + . . . + d(v, F k ). 

Theorem 5.5. LetT(v,B) be any (not-necessarily) admissible face. Then 

H x O(v, B) = d ( v > u)0(u,B), 
where the sum is taken over all Schubert cells 0(u,B) that precede 0(v,B). 



Note that for admissible faces Theorem 5.5 reduces to Theorem 3.4 (since we have 



k = 1 by Lemma 5.3 and T(u,n) = F\ fl T(v,n)). Theorem 5.5 is important for a 



realization of Schubert cycles by unions of faces of the Gelfand-Zetlin polytope [9] 
Proof. The proof is almost the same as for admissible faces. We have |(p(v),a;)| = 



|A r — A s | by Lemma 5.4 Assume that r > s. We can also write A r — A s as (A r — 
Ai fc _J + (A ifc _ 1 - A ife _ 2 ) + • • • + (Ajj - A s ), where A iir . . , A ifc _ 1 correspond to the 
starting points of the trees in D{u) containing the edges ei,. . . , ek-i, respectively. 
It is easy to check that (A i; — A i; ) = d(v,Fi) using the same argument as in the 



proof of Proposition 3.3 □ 
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